The Circulating Processor Model of Parallel Systems

This paper introduces the circulating processor model for parallel computer systems The circulating processor model is a product form queueing network model where the processors are allowed to circulate between the parallel applications instead of the more traditional circulating task model Certain behaviors of parallel systems are better captured using this new approach The circulating processor model may be load dependent or load independent The load depen dent circulating processor model is exact for systems which contain a single parallel application An exact error is calculated for the load independent circulating processor model for systems which contain a single parallel application The load dependent circulating processor model is a good approximation to the actual system in the case of multiple parallel applications The load dependent circulating processor model compares favorably to the traditional circulating task model Index Terms circulating processor model load dependent model parallel systems performance evaluation product form queueing network This work was partially supported by sub contract X SL V from the Oak Ridge National Laboratory man aged by Martin Marietta Energy Systems Inc for the U S Department of Energy under contract no DE AC OR